Attorney's Docket No. UC97-067-3 PATENT^ OO= 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE S?i 



Box Patent Application 

Assistant Commissioner for Patents 

Washington, D.C. 20231 

NEW APPLICATION TRANSMITTAL 

Transmitted herewith for filing is the patent application of Inventor(s): 
MIHIR BELLARE; PHILLIP ROGAWAY 

For (title): 

PROBABILISTIC SIGNATURE SCHEME 

1. Type of Application 

This new application is for a(n): 
_ Original (nonprovisional) 
_ Design 
_ Plant 
_ Divisional 
_X Continuation 

_ Continuation of PCT designating US 
_ Continuation-in-part (CIP) 

CERTIFICATION UNDER 37 CFR 1.10 

I hereby certify that this New Application Transmittal and the documents referred to as enclosed therein are being deposited with the 
United States Postal Service on this date June 11. 2001 in an envelope as "Express Mail Post Office to Addressee" Mailing 
Label Number EL389422116US addressed to the: Assistant Commissioner 6r Patents, Washington, D.C. 20231. 

John P. OBanion 



(Type or 



(Signature of person mailing paper) 

NOTE: Each paper or fee referred to as enclosed herein has the number of the "Express Mail" label placed thereon prior to 
mailing. 37 CFR 1.10(b). 
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Papers Enclosed Which Are Required For Filing Date Under 37 CFR 1.53(b) (Regular) or 37 
CFR 1.153 (Design) Application 

_27_ Pages of specification 

_9_ Pages of claims 

_L Pages of Abstract 

4 Sheets of drawing 

X formal 

_ informal 

_ The enclosed drawing(s) include photograph(s), and there is also 
attached a "PETITION TO ACCEPT PHOTOGRAPH(S) AS 
DRAWING(S)." 37 C.F.R. 1.84(b). 

Additional papers enclosed 

_X Preliminary Amendment 
_X Information Disclosure Statement 
X Form PTO- 1449 
Citations 

_ Authorization of Attorney(s) to Accept and Follow Instructions from Representative 
_ Special Comments 
_ Other 

Declaration Or Oath 

_X Enclosed 

executed by: 

_ inventor(s) 

_ legal representative of inventor(s). 37 CFR 1 .42 or 1 .43. 

_ joint inventor or person showing a proprietary interest on behalf of inventor who 
refused to sign or cannot be reached. 

_ this is the petition required by 37 CFR 1 .47 and the statement required by 
37 CFR 1 .47 is also attached. (See item 18 below for fee.) 
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# 



Copy from a prior application (37 CFR 1 .63(d)) (divisional or continuation only) 



. Ft 



Not Enclosed. 



Application is made by a person authorized under 37 CFR 1.41(c) on behalf of all 
Of the above named inventor(s). (The declaration or oath, along with the surcharge required 
by 37 CFR 1.16(e) can be lied subsequently). 

Attached is a showing that the filing is authorized. (Not required unless called into 
question. 37 CFR 1.41(d)). 



Inventorship Statement 

The inventorship for all the claims in this application are: 
X The same 

or 



_ Are not the same. An explanation, including the ownership of the various claims at the 

\ 0 

I j time the last claimed invention was made, 

*D _ is submitted. 

!f _ will be submitted. 

; 6. Language 

\% ■ _X English 

\ ? ? 

\± _ non-English 

_ the attached translation is a verified translation. 37 CFR 1 .52(d). 



Assignment 

An assignment of the invention to: 



_ is attached. A separate "ASSIGNMENT COVER LETTER ACCOMPANYING 
NEW PATENT APPLICATION" is also attached. 

will follow. 

8. Benefit of Prior U.S. Application(s) (35 U.S.C. 119(e), 120 or 121) 

NOTE: "In order for an application to claim the benefit of a prior filed copending national application, the prior application must 
name as an inventor at least one inventor named in the later filed application and disclose the named inventor's invention 
claimed in at least one claim of the later filed application in the manner provided by the first DaraqraDh of 35 U S C 112" 
37 CFR 1.78(a). 
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In addition, the prior application must be (1 ) complete as set forth in § 1 .51 , or (2) entitled to a filing date as set forth in § 
1.53(b) and include the basic filing fee set forth in § 1.16, or (3) entitled to a filing date as set froth in § 1.53(b) and have 
paid therein the processing and retention fee set forth in § 1 .21 (I) within the time set fcrth in § 1 .53(d)." 37 CFR 1 .78(a). 

"Any nonprovisional application claiming the benefit of one or more prior filed copending provisional applications must 
contain or be amended to contain in the first sentence of the specification following the title a reference to each such prior 
provisional application, identifying it as a provisional application, and including the provisional application number 
(consisting of the series code and serial number) and fling date." 37 CFR 1.78(a)(4). 

"Any nonprovisional application claiming the benefit of one or more prior filed copending nonprovisional applications or 
international applications designating the United States of America must contain or be amended to contain in the first 
sentence of the specification following the title a reference to each such prior application, identifying it by application 
number (consisting of the series code and serial number) and filing date or international application number and 
international filing date and indicating the relationship of the applications. Cross-references to other related applications 
may be made where appropriate. (See §1.14(b)). M 37 CFR 1.78(2). 

Applicant(s) hereby claim(s) the benefit of the filing date of prior U.S. Application Serial No 
60/037.530 filed on FEBRUARY 10, 1997 . 

1) (a) Application History (title as originally filed and as last amended, serial number, and filing 

date of all prior applications): 

Title: PROBABILISTIC SIGNATURE SCHEME 

Ser. No.: 60/037,530 

Filed: FEBRUARY 10, 1997 

(b) Name of applicant(s) (as originally filed and as last amended), and current 
correspondence address of applicant(s): 

Name: MIHIR BELLARE 

Address: 7180 SHORELINE DRIVE, #5210 

SAN DIEGO, CA 92122 

Name: PHILLIP ROGAWAY 

Address: 1212 Purdue Drive 
DAVIS, CA 95616 

2) (a) Application History (title as originally filed and as last amended, serial number, and filing 

date on all prior applications): 

Title: PROBABILISTIC SIGNATURE SCHEME 

Ser. No.: 09/020,461 

Filed: FEBRUARY 9, 1998 

(b) Name of applicant(s) (as originally filed and as last amended), and current 
correspondence address of applicant(s): 

Name: MIHIR BELLARE 

Address: 7180 SHORELINE DRIVE, #5210 

SAN DIEGO, CA 92122 

Name: PHILLIP ROGAWAY 

Address: 1212 Purdue Drive 

DAVIS, CA 95616 



The proper reference to a prior filed PCT application which entered the U.S. national phase is the U.S. serial number and 
the filing date of the PCT application which designated the U.S. 

(1) Where the application being transmitted adds subject matter to the International Application then the filing can be as a 
continuation-in-part or (2) it is desired to do so or other reasons, then the fling can be as a continuation. 
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The deadline for entering the national phase in the U.S. for an international application was clarified in the Notice of 
28, 1987 (1079 O.G. 32 to 46) as follows: 



The Patent and Trademark Office considers the international application to be pending until the 22nd month from the 
priority date if the United States has been designated and no Demand for International Preliminary Examination has been 
fited pnor to the expiration of the 19th month from the priority date and until the 32nd month from the priority date if a 
Demand for International Preliminary Examination which elected the United States of America has been lied prior to the 
expiration of the 19th month from the priority date, provided that a copy of the international application has been 
communicated to the Patent and Trademark Office within the 20 or 30 month period respectively. If a copy of the 
international application has not been communicated to the Patent and Trademark Office within the 20 or 30 month period 
respectively, the international application becomes abandoned as to the United States 20 or 30 months from the priority 
date, respectively. These periods have been placed in the rules as paragraph (h) of § 1.494 and paragraph (i) of § 1 495 
A continuing application under 35 U.S.C. 365(c) and 120 may be filed anytime during the pendency of the international 
application." 



9. Priority Claim for Prior Application (35 U.S.C. 1 1 9) 

The prior U.S. application(s), including any prior International Application designating the U.S. 

identified above in item 8, in turn itself claim(s) foreign priority (ies) as follows: 



(country) ( ap pin. no.) (filed on) 



(country) (appln. no.) (filed on) 



(country) (appln.no.) (filed on) 

The certified copy (ies) 

_ is (are) attached. 

_ has (have) been filed on in prior application serial number 

which was filed on 



will follow. 



WARNING: The certified copy of the priority application which may have been communicated to the PTO by the International 

Bureau may not be relied on without the need to file a certified copy of the priority application in a continuing 
application. This is so because the certified copy of the priority application communicated by the International 
Bureau is placed in a folder and is not assigned a U.S. serial number unless the national stage is entered. Such 
folders are disposed of if the national stage is not entered. Therefore, such certified copies may not be available 
if needed later in the prosecution of a continuing application. An alternative would be to physically remove the 
priority documents from the folders and transfer them to the continuing application. The resources required to 
request transfer, retrieve the folders, make suitable record notations, transfer the certified copies, enter and 
make a record of such copies in the continuing application are substantial. Accordingly, the priority documents 
in folders of international applications which have not entered the national stage may not be relied on. Notice of 
April 28, 1987 (1079 O.G. 32 to 46). 



1 0. Further Inventorship Statement Where Benefit of Prior Application(s) Claimed 

NOTE: "If the continuation, continuation-in-part, or divisional application is filed by less than all the inventors named in the prior 
application, a statement must accompany the application when filed requesting deletion of the names of the person or 
persons who are not inventors of the invention being claimed in the continuation, continuation-in-part, or divisional 
application." 37 CFR 1.62(a) [emphasis added] (dealing wth the file wrapper continuation situation). 

NOTE: "In the case of a continuation-in-part application which adds and claims additional disclosure by amendment, an oath or 
declaration as required by § 1 .63 must be lied. In those situations where a new oath or declaration is required due to 
additional subject matter being claimed, additional inventors maybe named in the continuing application. In a 
continuation or divisional application which discloses and claims only subject matter disclosed in a prior application, no 
additional oath or declaration is required and the application must name as inventors the same or less than all ' the 
inventors in the prior application." 37 CFR 1.60(c). (dealing wth the continuation situation). 
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(complete applicable item (a) or (b) below) 

— This application discloses and claims only subject matter disclosed in the prior application 
whose particulars are set out above and the inventor(s) in this application are 

the same 

less than those named in the prior application and it is requested that the 

following inventor(s) identified above for the prior application be deleted: 

Name: 
Name: 
Name: 

Th 's application discloses and claims additional disclosure and a new declaration or oath 

is being filed. With respect to the prior application whose particulars are set out above, 
the inventors in this application are 

the same 

add the following inventors 

Name: 

Name: 

Name: 

Maintenance of Copendency of Prior Application 

The PTO finds it useful if a copy of the petition filed in the prior application extending the term for response is filed with the 
papers constituting the fling of the continuation application. Notice of November 5, 1985 (1060 QG. 27). 

Extension of time in prior application 

(This item must be completed and the necessary papers filed in the prior application if the period 
set in the prior application has run) 

A petition, fee and response has been filed to extend the term in the prior application until 

A copy of the petition for extension of time in the prior application is attached. ' 

(complete this item and file conditional petition in prior application if previous item not applicable) 
Conditional Petition For Extension Of Time In Prior Application 

A conditional petition for extension of time is being filed in the pending prior application. 
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12. Abandonment of Prior Application (if applicable) 

Please abandon the prior application at a time while the prior application is pending or when the 

petition for extension of time or to revive in that application is granted and when this application is 
granted a filing date so as to make this application copending with said prior application. 

NOTE: According to the Notice of May 13, 1983, (103. TMOG 6-7), the filing of a continuation or continuation-in-part application is 
a proper response with respect to a petition for extension of time or a petition to revive and should include the express 
abandonment of the prior application conditioned upon the granting of the petition and the granting of a filinq date to the 
continuing application. 



NOTE: 



"A registered attorney or agent acting under the provisions of § 134(a), or of record, may also expressly abandon a prior 
application as of the filing date granted to a continuing application when filing such a continuing application. * 37 CFR 
1 .1 38. 



13. Petition For Suspension Of Prosecution For The Time Necessary To File An Amendment 
(if applicable) 

WARNING: The claims of a new application may be finally rejected in the first Office Action in those situations where (1 ) the 

new application is a continuing application of, or a substitute for, an earlier application, and (2) all the claims of 
the new application (a) are drawn to the same invention claimed in the earlier application, and (b) would have 
been properly rejected on the grounds of art of record in the next Office Action if they had been entered in the 
earlier application." MPEP § 706.07(b). 

NOTE: Where it is possible that the claims on file will give rise to a first action final for this continuation application and 

for some reason an amendment cannot be filed promptly (e.g., experimental data is being gathered) it may be 
desirable to file a petition for suspension of prosecution for the time necessary 

(check the next item, if applicable) 

There is provided herewith a Petition to Suspend Prosecution For The Time Necessary To File An 

Amendment (New Application Filed Concurrently) 

14. Notification in Parent Application of this Filing (if applicable) 

A notification of the filing of this application is being filed in the parent application from which this 

application claims priority under 35 U.S.C. 120. 
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15. Fee Calculation (37 CFR 1.16) 



A. _X_ Regular Application 



CLAIMS AS FILED 


Number filed 


Number Extra 




Rate 


Basic Fee 
$710.00 


Total 

Claims 37 CFR 1 . 1 6(c) 23 - 20 


. = 3 


X 


$18.00 = 


54.00 


Independent 

Claims (37 CFR 1 .1 6(b)) 6 - 3 


3 


X 


$80.00 = 


240.00 


Multiple dependent claim(s), 
if any (37 CFR 1.16(d)) 




+ 


$270.00 = 





_X Amendment canceling extra claims enclosed. 

_ Amendment deleting multiple-dependencies enclosed. 

_X Fee for extra claims is not being paid at this time. 



Filing Fee Calculation 

B. _ Design application 

($320.00 -37 CFR 1.16(f)) 

Filing Fee Calculation 

C. _ Plant application 

($490.00-37 CFR 1.16(g)) 

Filing Fee Calculation 



1 6. Small Entity Statement(s) 

X. Applicant qualifies as a small entity under 37 CFR 1 .9 and 1 .27 

Status as a small entity was claimed in prior application serial number 

filed on , from which benefit is being claimed for this 

application under 35 U.S.C. 1 19(e) t 120, 121 or 365(c) and which status as a small entity 
is still proper and desired. A copy of the verified statement in the prior application is 
included. 

Filing Fee Calculation (50% of A, B or C above) $ 502.00 



$ 1.004.00 

$ 

$ 
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Request for International-Type Search (37 CFR 1.104(d)) 

_ Please prepare an international-type search report for this application at the time when 
national examination on the merits takes place. 

Fee Payment Being Made At This Time 

.X Not Enclosed 

_ No filing fee is to be paid at this time. (This and the surcharge required by 37 CFR 
1 .16(e) can/will be paid subsequently.) 
_ Enclosed 

_ basic filing fee $ 

_ recording assignment ($40.00; 37 CFR 1 .21 (h)) $ 

petition fee for filing by other than all the 
inventors or person on behalf of the inventor 
where inventor refused to sign or cannot be 

reached. ($130.00; 37 CFR 1.47 and 1.17(h)) $ 

_ for processing an application with a 

specification in a non-English language. 

($130.00; 37 CFR 1.52(d) an 1 .17(k)) $ 



Total Fees Enclosed 



Method of Payment of Fees 

_ Check in the amount of $ 



processing and retention fee 

($130.00; 37 CFR 1.53(d) and 1.21(1)) $ 
fee for international-type search report. 

($40.00; 37 CFR 1.21(e)) $ 



_ Charge Account No. in the amount of $ . 

A duplicate of this transmittal is attached. 

Authorization to Charge Additional Fees 

The Commissioner is hereby authorized to charge the following additional fees by this 

paper and during the entire pendency of this application to Account No. 

_ 37 CFR 1.16(a), (f) or (g) (filing fees) 

_ 37 CFR 1 .1 6(b), (c) and (d) (presentation of extra claims) 



Page 9 of 10 



37 CFR 1.16(e) (surcharge for filing the basic filing fee and/or declaration on a 
date later than the filing date of the application) 
_ 37 CFR 1.18 (application processing fees) 

_ 37 CFR 1.18 (issue fee at or before mailing of Notice of Allowance, pursuant to 
37 CFR 1.311(b)) 

21 . Instructions As To Overpayment 

_ credit Account No. 

X refund 

22. Incorporation By Reference of Papers Identified Herein 

Applicant(s) hereby incorporate(s) by reference all papers which are identified in this New 
Application Transmittal. 

23. Correspondence Address 

Please use the following correspondence address for all communications: 

John P. O'Banion, Reg. No. 33,201 
O'BANION & RITCHEY LLP 
400 Capitol Mall, Suite 1550 
Sacramento, CA 95814 
(916) 498-1010 



Dated: 
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CERTIFICATE OF MAILINTJ BY "EXPRESS MAIL" (37 CFR 1 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 



Docket No. 
UC97-067-3 



Serial No. 



Filing Date 



Examiner 



Group Art Unit 



Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 



FIRST PRELIMINARY AMENDMENT (Page 1 thru 5) 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

j 337 CFR 1 .10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 
JUNE 11, 2001 

is 

'4 



(Date) 

0 JOHN P. O'BANION 



• y 

' y 

(Signature of Person Mailing Correspondence) 




EL389422116US 



in . 

\ s. ("Express Mail" Mailing Label Number) 

3 



Note: Each paper must have its own certificate of mailing. 



PO6A/REV02 



CERTIFICATE OF MAILInJTbY "EXPRESS MAIL" (37 CFR hW) 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 


Docket No. 
UC97-067-3 


Serial No. 


Filing Date 


Examiner 




Group Art Unit 



Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 

INFORMATION DISCLOSURE STATEMNT (Page 1 thru 10) 

(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

U 37 CFR 1,10 in an enve, °P e addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 
*D JUNE 11, 2001 



\ y (Date) 




13 



Note: Each paper must have its own certificate of mailing. 



P06A/REV02 



r— W W- 

CERTIFICATE OF MAILING BY "EXPRESS MAIL" (37 CFR LID) 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 


Docket No. 
UC97-067-3 


Serial No. 


Filing Date 


Examiner 




Group Art Unit 



I hereby certify that the following correspondence: 



REVOCATION OF POWER OF ATTORNEY AND 

POWER OF ATTORNEY BY ASSIGNEE AND EXCLUSION OF INVENTORS (Copy from prior application) 
(Page 1) 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

1337 CFR 1.10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 

'2 JUNE 11, 2001 

V4 ~~ 



*3 
$8 

^0 



in 



(Date) 

JOHN P. O'BANION 




("Express Mail" Mailing Label Number) 



Note: Each paper must have its own certificate of mailing. 
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CERTIFICATE OF MAILING BY "EXPRESS MAIL" (37 CFR 1 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 



Docket No. 
UC97-067-3 



Serial No. 



Filing Date 



Examiner 



Group Art Unit 



Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 



ASSIGNEE CERTIFICATION UNDER 37 CFR 3.73(b) (Page 1) 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

13 37 CFR 1 .10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 

*3 JUNE 11, 2001 

1 0 (Date) 

"•4 ■ 

*5 JERRY V. KING 

\ y (Typed or Printed Name of Person Mailing Correspondence) 

M 



(Signatujf of Person Mailing Correspondence) 
jjj. EL389422116US 



; ^ ("Express Mail" Mailing Label Number) 



Note: Each paper must have its own certificate of mailing. 
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CERTIFICATE OF MAILINTJ BY "EXPRESS MAIL" (37 CFR 1 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 



Docket No. 
UC97-067-3 



Serial No. 



Filing Date 



Examiner 



Group Art Unit 



Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 



PTO-1449 (Page 1 & 2) 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

13 37 CFR 1 .10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 
y JUNE 11, 2001 



h 4 
3 

: 35 



in 

if: 

"i ~E 
'. si 

u 



(Date) 



JOHN P. O'BAffiON 




("Express Mail" Mailing Label Number) 



Note: Each paper must have its own certificate of mailing. 



P06A/REV02 













CERTIFICATE OF MAILlWBY "EXPRESS MAIL" (37 CFR llflj 

Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 


Docket No. 
UC97-067-3 


Serial No. 


Filing Date 


Examiner 




Group Art Unit 


Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 



DECLARATION AND POWER OF ATTORNEY (Copy from prior application) (Page 1 thru 3) 

(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

p37 CFR 1 .10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 
|p JUNE 11, 2001 

\ 0 (Date) 

k 4 




Note: Each paper must have its own certificate of mailing. 



P06A/REV02 



CERTIFICATE OF MAlfSffG BY "EXPRESS MAIL" (37 CFRE10) 
Applicant(s): MIHIR BELL ARE; PHILLIP ROGAWAY 


Docket No. 
UC97-067-3 


Serial No. 


Filing Date 


Examiner 




Group Art Unit 


Invention : PROBABILISTIC SIGNATURE SCHEME 





hereby certify that the following correspondence: 



DRAWING SHEETS (Sheet 1 thru 4) 



16 

(0 

= P 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 

37 CFR 1.10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 
JUNE 11,2001 



(Date) 



JOHN P. O'SANION 




("Express Mail" Mailing Label Number) 



Note: Each paper must have its own certificate of mailing. 
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CERTIFICATE OF MAILING BY "EXPRESS MAIL" (37 CFR 1 
Applicant(s): MIHIR BELLARE; PHILLIP ROGAWAY 



Docket No. 
UC97-067-3 



Serial No. 



Filing Date 



Examiner 



Group Art Unit 



Invention: PROBABILISTIC SIGNATURE SCHEME 



I hereby certify that the following correspondence: 



PATENT APPLICATION (SPECIFICATION - Page 1 thru 27); CLAIMS - Page 28 thru 36); ABSTRACT - Page 37) 



(Identify type of correspondence) 

is being deposited with the United States Postal Service "Express Mail Post Office to Addressee" service under 
i 3 37 CFR 1 .10 in an envelope addressed to: The Assistant Commissioner for Patents, Washington, D.C. 20231 on 



JUNE 11, 2001 



(Date) 

*Q JERRY V. KING 

\ 0 (Typed or Printed Name of Person Mailing Correspondence) 

I __ ' 

. ^Signature of Person Mailing Correspondence) 

\t EL389422116US 



("Express Mail*' Mailing Label Number) 



Note: Each paper must have its own certificate of mailing. 



P06A/REV02 



